Teaching graph algorithms with Visage

Object Teaching of Graph Algorithms

The base concepts and theorems of the Graph Theory and related Graph Algorithms are taught in the context of the subject Discrete Mathematics at our university, the University of Hradec Králové, Czech Republic. The Graph Theory is a wonderful, practical discipline, often as little as puzzles. A good understanding of graph algorithms develops logical thinking in students, therefore we focus prop...

Dynamic Graph Algorithms with Applications

Weighted graph algorithms with Python

Python implementation of selected weighted graph algorithms is presented. The minimal graph interface is defined together with several classes implementing this interface. Graph nodes can be any hashable Python objects. Directed edges are instances of the Edge class. Graphs are instances of the Graph class. It is based on the adjacency-list representation, but with fast lookup of nodes and neig...

Developing Gato and CATBox with Python: Teaching graph algorithms through visualization and experimentation

1 Abstract Teaching algorithms, especially graph algorithms, is one of the natural applications of multi-media in mathematics. The objects considered are of a highly dynamic nature and require an adequate dynamic visualiza-tion. CATBox, the combinatorialalgorithm toolbox , is an interactive course combining a textbook with the visualization software Gato, the graph animation toolbox. For the de...

Teaching Algorithms

The Algorithm is a fundamental concept for teaching Computer Science in Secondary Education. There are verbal (pseudocode) and graphic (flowchart) representations of algorithms that can be used in the process. Teaching algorithms through peer collaboration is a new approach that needs investigation. The main objective of this paper is to present a case study of computer-assisted collaborative a...